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ULTRAMETRIC FIXED POINTS IN 
REDUCED AXIOMATIC SYSTEMS 

MIHAI TURINICI 


Abstract. The Brezis-Browder ordering principle [Advances Math., 21 (1976), 
355-364] is used to get a proof, in the reduced axiomatic system (ZF-AC-I-DC), 
of a fixed point result [in the complete axiomatic system (ZF)] over Cantor 
complete ultrametric spaces due to Petalas and Vidalis [Proc. Amer. Math. 
Soc., 118 (1993), 819-821]. 


1. Introduction 

Throughout this exposition, the axiomatic system in use is Zermelo-Fraenkel’s 
(in short: ZF), as described by Cohen [SJ Ch 2]. The notations and basic facts 
about its axioms are more or less usual. 

Remember that, an outstanding part of it is the Axiom of Choice (abbreviated: 
AC); which, in a convenient manner, may be written as 

(AC) For each nonempty set X, there exists a (selective) function 
/ : (2)^ —!• X with f{Y) G Y, for each Y G (2)^. 

[Here, (2)^ denotes the class of all nonempty parts in X]. There are many logical 
equivalents of (AC); see, for instance, Moore [2TJ Appendix 2]. A basic one is the 
Zorn-Bourhaki Maximal Principle (in short: ZB), expressed as 

(ZB) Let the partially ordered set (A, <) be inductive (any totally ordered 
part C of A is bounded above: C < b (i.e.: x < b,'dx G C), for some b G A). 
Then, for each (starting) u G X, there exists a maximal element v G X 
(in the sense: v < z G X implies v = z), with u < v; 
for a direct proof of this (avoiding transfinite induction), see Bourbaki [3]. 

Let A be a nonempty set. By a sequence in A, we mean any mapping x : A —>■ A; 
where N := {0,1,...} is the set of natural numbers. For simplicity reasons, it will 
be useful to denote it as (x(n); n > 0), or (x„; n > 0); moreover, when no confusion 
can arise, we further simplify this notation as {x(n)) or (x„), respectively. Also, 
any sequence (y^ := Xj(„);n > 0) with 

{i(n)]n > 0) is divergent [i.e.: i{n) —)• oo as n ^ oo], 
will be referred to as a subsequence of (x„;n > 0). Call the subset Y of A, almost 
singleton (in short: asingleton) provided [yi,y 2 G Y implies yi = ^ 2 ]; and singleton 
if, in addition, Y is nonempty; note that in this case, Y = {y}, for some y G X. 
Further, let d : A x A —>• i?+ := [0,oo[ be a metric over A; the couple (A, d) will 
be termed a metric space. Finally, let T G X{X) be a selfmap of A. [Here, for each 
couple A,B of nonempty sets, iF{A,B) stands for the class of all functions from A 
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to B; when A = B, we write J-{A) in place of B{A,A)\. Denote Fix(T) = {x € 
X',x = Ta;}; each point of this set is referred to as fixed under T. In the metrical 
fixed point theory, such points are to be determined according to the context below, 
comparable with the one described in Rus [26l Ch 2, Sect 2.2]: 

pic-1) We say that T is a Picard operator (modulo d) if, for each x G X, the 
iterative sequence (T"x; n > 0) is d-convergent 

pic-2) We say that T is a strong Picard operator (modulo d) if, for each x G X, 
(T^x;n > 0) is d-convergent with lim„(r”x) G Fix(T) 

pic-3) We say that T is fix-asingleton (resp., fix-singleton) if Fix(r) is asingleton 
(resp., singleton). 

In this perspective, a basic answer to the posed question is the 1922 one, due to 
Banach [1]. Given a > 0, let us say that T is (d; a)-contractive, provided 

(aOl) d{Tx,Ty) < ad{x, y), for all x,y G X. 

Theorem 1. Suppose that T is {d; a)-contractive, for some a G [0,1[. In addition, 
let {X,d) be complete. Then, T is a strong Picard operator (modulo d), and fix- 
asingleton (hence, fix-singleton). 

This result - referred to as Banach’s contraction principle - found a multitude of 
applications in operator equations theory; so, it was the subject of many extensions. 
A natural way of doing this is by considering ” functional” contractive conditions 

(a02) d{Tx, Ty) < F{d{x, y),d{x,Tx),d{y,Ty),d{x, Ty), d{y,Tx)), 
for all x,y G X; 

where F : is a function. Some important results in the area have been 

established by Boyd and Wong [i], Matkowski m, and Leader [TB]. For more 
details about other possible choices of F we refer to the 1977 paper by Rhoades 
|24) ; some extensions of these to quasi-ordered structures may be found in Turinici 
m- Further, a natural extension of the contractive condition above is 

(a03) {T is d-strictly-nonexpansive): 
dlTx,Ty) < d{x,y), for all x,y G X, x y. 

Note that, a fixed point for such maps is to be reached when (A, d) is a compact 
metric space; cf. Edelstein m- Another circumstance when this conclusion holds 
is that of (A, d) being a (transfinite) Cantor complete ultrametric space; see, for 
instance, Petalas and Vidalis [23]. In this last case, a basic tool used in authors’ 
proof is (ZB) (=the Zorn-Bourbaki Maximal Principle); or, equivalently (see above): 
(AC) (=the Axiom of Choice); hence, this fixed point result is valid in the complete 
Zermelo-Fraenkel system (ZF). However, since all arguments used there are count¬ 
able in nature, it is highly expectable that a denumerable version of (ZB) should 
suffice for the result’s conclusion to hold. It is our aim in the present exposition 
to prove that this is indeed the case. Precisely, we show that the Zorn-Bourbaki 
Maximal Principle appearing there may be replaced with a countable version of it 
- namely, the Brezis-Browder ordering principle [^ - to solve the posed fixed point 
question; hence, the Petalas-Vidalis result is ultimately deductible in the reduced 
Zermelo-Fraenkel system (ZF-AC-I-DC); where (DC) is the Principle of Dependent 
Choices. Note that, the proposed reasoning is applicable as well to many other 
statements of this type; such as the ones due to Mishra and Pant [20]. Further 
aspects will be delineated elsewhere. 
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2. BREZIS-BrOWDER PRINCIPLES 

Let M be a nonempty set. Take a quasi-order (<) [i.e.: a reflexive (x < x, 
Vx € X) and transitive {x < y, y < z => x < z) relation] over it; the pair (M, <) 
will be then referred to as a quasi-ordered structure. Let also (p : M ^ i?+ be 
a function. Call the point z G M, {<, p)- maximal when: z < w G M implies 
p(z) = p(w). A basic result about such points is the 1976 Brezis-Browder ordering 
principle [5] (in short: BB). 

Proposition 1. Suppose that the quasi-ordered structure {M, <) and the function 
p (taken as before) fulfill 

(bOl) {M,<) is sequentially inductive: 

each ascending sequence has an upper bound (modulo {<)) 

(b02) p is {<)-decreasing (x <y => p{x) > p{y)). 

Then, for each u G M there exists a {<,p)-maximal v G M with u <v. 

(A) In particular, assume that (in addition) 

(<) is antisymmetric {x < y, y < x => x = y). 

We then say that it is a (partial) order on M; and the pair (M, <) will be called a 
(partially) ordered structure. In this case, by an appropriate choice of our structure 
(related to existence of functions p : M ^ fulfilling strict versions of (b02)), 
one gets a countable variant of the Zorn-Bourbaki maximal principle [3]. Some 
conventions are needed. Let (<) stand for the associated relation 
X < y iS X < y and x ^ y 

Clearly, (<) is irreflexive {x < x is false, \/x G M) and transitive {x < y and y < z 
imply X < z); it will be referred to as the strict order attached to (<). Call the 
point z G M, {<)-maximal, provided 

(b03) w G M, z < w => z = w; 

or, equivalently: M(z, <)(:= {x G M; z < a;}) is empty. 

The following (Zorn-Bourbaki) maximal version of (BB) (denoted, for simplicity, 
as (BB-Z)) is now available. 

Proposition 2. Suppose that the (partially) ordered structure (M, <) is such that 
(bOf) (M, <) is sequentially inductive: 

each {<)-ascending sequence in M has an upper bound in M (modulo {<)) 
(b05) (M, <) is admissible: 

there exists at least one function p : M ^ R+ with the {<)-decreasing 
property (x < y > Tiv))- 

Then, (<) is a Zorn order, in the sense: for each u G M there exists a {<)-maximal 
V G M with u < V. 

Proof. There are two steps to be passed. 

Step 1. We claim that, under these conditions, (M, <) is sequentially inductive. 
In fact, let (a:„; n > 0) be a (<)-ascending sequence in M. If the alternative below 
is in force 

there exists k > 0, such that Xk = Xn, for all n > k, 
we are done; because y := Xk is an upper bound of (a:„;n > 0). Suppose that the 
opposite alternative is true: 

for each k > 0, there exists h > k with Xk < Xh. 
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In this case, we get a (<)-ascending sequence of ranks {i{n);n > 0), such that the 
subsequence (?/„ := > 0) is (<)-ascending. By the admitted hypothesis, 

there exists y € M such that yn < y, for all n. This, along with the (<)-ascending 
property of (a;„;n > 0), gives Xn < y, for each n; and the claim follows. 

Step 2. As (M, <) is admissible, there exists at least one function (/? : M — >■ 
with the (<)-decreasing property: x < y <f(x) > ^p{y)- Note that, by the very 
definition of our strict order (<), we have the (converse) representation formula 

X <y either x < y ot x = y. 

As a direct consequence of this, one gets that 

is (<)-decreasing (x <y <f(x) > ^(y))- 

Putting these together, (BB) is applicable to {M, <) and ip. From this principle we 
are assured that, given u € M, there exists a (<, (^)-maximal v G M with u < v. 
Suppose by contradiction that v < w, for some w G M. As p is (<)-decreasing, 
this gives p(v) > p(w); in contradiction with the (<, (/9)-maximal property of v. 
Hence, v is (<)-maximal; and we are done. □ 

Note that, for the moment, (BB) (BB-Z) in the strongly reduced axiomatic 
system (ZF-AC). On the other hand, this statement includes (see below) Ekeland’s 
Variational Principle [12] (in short: EVP). As a consequence, many extensions of 
(BB) were proposed; see, for instance, Hyers, Isac and Rassias [HI Ch 5]. For 
each (countable) variational principle (VP) of this type, one therefore has (VP) 
=> (BB) =J> (EVP); so, we may ask whether these inclusions are effective. As we 
shall see, the answer to this is negative. 

(B) Let M be a nonempty set; and TZ C M x M he a (nonempty) relation over 
M; for simplicity, we sometimes write {x,y) G TZ as xTZy. Note that TZ may be 
viewed as a mapping between M and 2^ (=the class of all subsets in M). In fact, 
denote for each x G M 

M{x, TZ) — {y G M]xTZy} (=the section of TZ through x); 
then, the mapping representation of TZ is iTZ{x) = M{x,TZ)-,x G M). 

Call the relation TZ over M, proper when 

(b06) M{c,TZ) is nonempty, for each c G M. 

Clearly, TZ may be then viewed as a mapping between M and {2)^ (=the class of 
all nonempty subsets in M). 

The following ’’Principle of Dependent Choices” (in short: DC) is in effect for 
our future developments. 

Proposition 3. Suppose that TZ is a proper relation over M. Then, for each a G M 
there exists a sequence (xn',n >0) in M with xq = a and XnTZxn+i, for all n. 

This principle, due to Bernays [2] and Tarski [29], is deductible from AC (= 
the Axiom of Choice), but not conversely; cf. Wolk [3S]- Moreover, the reduced 
axiomatic system (ZE-AC+DC) seems to be comprehensive enough for a large part 
of the ’’usual” mathematics; see Moore [2TJ Appendix 2, Table 4]. 

As an illustration of this assertion, we show that, ultimately, (BB) is contained 
in the underlying reduced system. 

Proposition 4. We have (DC) =P (T3B) in the strongly reduced system (ZF-AC); 
hence, (BB) is deductible in the reduced system (ZF-AC-t-DC). 
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Proof. Let the premises of (BB) be admitted; i.e.: the quasi-ordered structure 
{M, <) is sequentially inductive and the function (p : M ^ R+ is (<)-decreasing. 
Define the function /3 : M —>■ i?+ as: 

/3(u) := inf[(/j(M(u, <))], v € M. 

Clearly, /3 is increasing; and 

> I3{v), for all v G M. (2.1) 

Moreover, ((/3=decreasing) yields a characterization of maximal elements like 

V is (<, (^)-maximal iff <p(y) = P(y). (2-2) 

Now, assume by contradiction that the conclusion in this statement is false; i.e. [in 
combination with (I2.ip - Kl2.2|) ]. there must be some u € M such that: 

(b07) for each v G := M{u, <), one has (p{v) > j5{v). 

Consequently (for all such v), (p{v) > {l/2){ip{v) + (i{v)) > /3(w); hence 

V < w and (l/2)(i^(v) -|- l3{v)) > p>(w), (2-3) 

for at least one w (belonging to M„). The relation TZ over introduced via (12.311 
is proper on Mu, i.e.: 

Mu{v, TZ) ^ 0, for all v G Mu- 

So, by (DC), there must be a sequence (m„) in Mu with uq = u and 

Un < Un+l, {l/2){(p{Un) + /3(Wn)) > (fiiUn+l), for all U. (2.4) 

We have thus constructed an ascending sequence (m„) in Mu for which the positive 
(real) sequence {(p{un)) is (via (b07)) strictly descending and bounded below; hence 
A := lim„ ip{un) exists in i?+. As (M, <) is sequentially inductive, (u„) is bounded 
from above in M: there exists v G M such that Un < v, for all n (whence, v G Mu). 
Moreover, since (:/?=decreasing), we must have (by the properties of P) 
j) p(un) > p{v), Vn; jj) iplv) > P{v) > /3(u„), Vn. 

The former of these relations gives A > ip{v) (passing to limit as n —>■ oo). On the 
other hand, the latter of these relations yields (via (12.41) 1 

{l/2){(p{un) + f3{v)) > p{un+i), for all n. 

Passing to limit as n —>■ oo gives 

{ip{v) >)l3{v) > A; 

so, combining with the preceding one, 

(p{v) = /3{v){= A), contradiction. 

Hence, (b07) cannot be accepted; and the conclusion follows. □ 

Note that, a slightly different proof of this may be found in the 2007 monograph 
by Carja et al [H Ch 2, Sect 2.1]. Further metrical aspects of it may be found in 
Turinici [32]. 

(C) In the following, the relationships between (BB) and Ekeland’s variational 
principle [12] (in short: EVP) are discussed. 

Let (M, d) be a metric space; and p : M ^ be a function. Assume that 
(b08) (M, d) is complete (each d-Cauchy sequence in M is d-convergent) 
(b09) ip is d-lsc: liminf„ (^(a;„) > p{x), whenever Xn —^ x\ 
or, equivalently: {a; G M-,p{x) < t} is d-closed, for each t G R. 
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Proposition 5. Let these conditions hold. Then, for each (starting point) u € M 
there exists (another point) v G M with 

d{u,v) < (p{u) — (p{v) (hence ip{u) > <p{v)) (2-5) 

d{v,x) > ip{v) — ^{x), for each x G M \ {w}. (2-6) 

Proof. Let (^) stand for the relation (over M): 
a; ^ ?/ iff d{x, y) < Lp{x) - (p{y). 

Clearly, (^) acts as a (partial) order on M; note that, as a consequence of this, its 
associated relation 

a: -< ?/ iff 0 < d{x, y) < ^p{x) — (p{y) 

is a strict order on X. We claim that conditions of (BB-Z) are fulfilled on (M, ^). In 
fact, by this very definition, ip is (^)-decreasing on M; so that, (M, is admissible. 
On the other hand, let (a;„) be a (^)-ascending sequence in M: 

(bio) 0 < d{Xn,Xm) < pixn) - p{Xm), if 71 < TO. 

The sequence {ip{xn)) is strictly descending and bounded from below; hence a 
Cauchy one. This, along with our working hypothesis, tells us that (a;„) is a d- 
Cauchy sequence in M; wherefrom by completeness, 

Xn —^ y as n ^ oo, for some y G M. 

Passing to limit as to —>■ oo in the same working hypothesis, one derives 
d{xn,y) < <p{xn) - (fiiy), (i.e.: Xn ^ y), for all n. 

This, combined with (xn',n > 0) being (-<)-ascending, gives a;„ -< y, for all n; and 
shows that (M, is sequentially inductive. From (BB-Z) it then follows that, for 
the starting u G M there exists some v G M with 
h) u ^ u; hh) V x G M implies v = x. 

The former of these is just (j2.5ll : and the latter one gives at once (1^ . □ 

This principle found some basic applications to control and optimization, gener¬ 
alized differential calculus, critical point theory and global analysis; we refer to the 
quoted paper for a survey of these. So, it cannot be surprising that, soon after its 
formulation, many extensions of (EVP) were proposed. For example, the dimen¬ 
sional way of extension refers to the ambient positive halfline of <p{M) being 
substituted by a convex) cone of a (topological or not) vector space. An account of 
the results in this area is to be found in the 2003 monograph by Goepfert, Riahi, 
Tammer and Zalinescu [H Ch 3]; see also Turinici [51]. On the other hand, the 
(pseudo) metrical one consists in the conditions imposed to the ambient metric over 
M being relaxed. Some basic results in this direction were obtained by Kang and 
Park |T5]; see also Tataru [50] . 

(D) By the developments above, we therefore have the implications: 

(DC) ^ (BB) ^ (BB-Z) ^ (EVP). 

So, we may ask whether these may be reversed. Clearly, the natural setting for 
solving this problem is (ZF-AC); referred to (see above) as the strongly reduced 
Zermelo-Fraenkel system. 

Let A be a nonempty set; and (<) be a (partial) order on it. We say that (<) 
has the inf-lattice property, provided: 

x Ay := inf (x, y) exists, for all x,y G X. 
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Remember that z € X is a. {<)-maximal element if X{z, <) = {z}; the class of all 
these points will be denoted as max(X, <). Call (<), a Zorn order when 
max(X, <) is nonempty and cofinal in X 

(for each u G X there exists a (<)-maximal v € X with u < v). 

Further aspects are to be described in a metric setting. Let d : X x X ^ be 
a metric over X; and ip : X ^ be some function. Then, the natural choice for 
(<) above is 

X <(d,ip) y iff d{x,y) < ip{x) - ip{y)\ 
referred to as the Brpndsted order [6] attached to (d, ip). Denote 
X{x, p) = {u G X;d{x, u) < p}, x € X, p > 0 
[the open sphere with center x and radius p\. Call the ambient metric space {X, d), 
discrete when 

for each x G X there exists p = p{x) > 0 such that X{x,p) = {a:}. 

Note that, under such an assumption, any function if ■. X ^ R is continuous over 
X. However, the (global) d-Lipschitz property of the same 
\'4>{x) — ip{y)\ < Ld{x,y), x,y G X, for some L > 0 
cannot be assured, in general. 

Now, the statement below is a particular case of (EVP): 

Proposition 6. Let the metric space {X, d) and the function ip : X ^ satisfy 
(bll) {X,d) is discrete bounded and complete 
(bl2) {<(^d,<p)) has the inf-lattice property 
(bis) ip is d-nonexpansive and ip{X) is countable. 

Then, (<[d,ip)) is a Zorn order. 

We shall refer to it as: the discrete Lipschitz countable version of EVP (in short: 
(EVP-dLc)). Clearly, (EVP) => (EVP-dLc). The remarkable fact to be added is 
that this last principle yields (DC); so, it completes the circle between all these. 

Proposition 7. The inclusion below is holding (in the strongly reduced Zermelo- 
Fraenkel system): (EVP-dLc) (DC). So (by the above), 

i) the maximal/variational principles (BB), (BB-Z) and (EVP) are all eguivalent 
with (DC); hence, mutually equivalent 

ii) each ’’intermediary” maximal/variational statement (VP) with (DC) 

(VP) (EVP) is equivalent with both (DC) and (EVP). 

For a complete proof, see Turinici [33]. In particular, when the discrete, bounded, 
inf-lattice and nonexpansive properties are ignored in (EVP-dLc), the last result 
above reduces to the one in Brunner [7]. Note that, in the same particular setting, a 
different proof of (EVP) (DC) was provided in Dodu and Morillon [10] . Further 
aspects may be found in Schechter [28l Ch 19, Sect 19.51]. 

3. Cantor complete ultrametrics 

Let V be a nonempty set. By an ultrametric (or: non-Archimedean metric) on 
X, we mean any mapping d : X x X ^ i?+ with the properties: 

(cOl) X = y iS d{x, y) = 0 (reflexive sufficient) 

(c02) d{x,y = d{y,x), \/x,y G X (symmetric) 

(c03) d{x, z) < max{d(x, y),d{y, z)}, Vt, y, z G X (ultra-triangular); 
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in this case, the pair (X, d) will be referred to as an ultrametric space. Note that, 
any ultrametric is a (standard) metric (on X), because 

d{x, z) < max{d{x, y), d{y, z)} < d{x, y) + d{y, z), yx,y,z G X; 

but, the converse is not in general valid. The class of these ultrametrics is nonempty. 
In fact, the discrete metric on X introduced as: for each x,y G X 

d{x, y) = 1 a X ^ y; d{x, y) =0,ii x = y, 

is an ultrametric, as it can be directly seen. Further examples may be found in 
Rooij [Ul Ch 3]. 

Let in the following {X,d) be an ultrametric space. Note that, the presence of 
ultra-triangular inequality induces a lot of dramatic changes with respect to the 
standard metrical case; some basic ones will be shown below. [These were stated 
without proof in Khamsi and Kirk [T71 Ch 5, Sect 5.7]; see also Rooij [13 Ch 2]; 
however, for completeness reasons, we shall provide a proof of them]. 

Lemma 1. Let x,y,z G X be such that d{x,y) ^ d{y,z). Then, necessarily, 

d{x, z) = max{d(a:, y), d{y, z)}; 

hence, either d{x,z) = d(x,y) or d(x,z) = d{y,z). In other words: each triangle 
(x, y, z) in X is d-isosceles. 

Proof. Suppose by contradiction that 
d{x, z) < max{(i(x, y),d{y, z)}. 

We have two alternatives to consider: 

i) Suppose that d(x,y) < d{y,z). By the working hypothesis, we then have 
d{x, z) < d(y, z). In this case, the ultra-triangular inequality gives 

d{y,z) < max{d{x,y),d{x, z)} < d{y,z); contradiction. 

ii) Suppose that d{y,z) < d(x,y). By the working hypothesis, we then have 
d(x,z) < d{x,y)\ so, again from the ultra-triangular inequality, 

d{x, y) < max{d(x, z), d(y, z)} < d(x, y); contradiction. 

Having discussed all possible alternatives, we are done. □ 

By definition, any set of the form 

(c04) X[a,r] = {x S X;d{a,x) < r}, a G X, r G i?+, 

will be referred to as a d-closed sphere with center a G X and radius r G R+; note 
that this is a nonempty subset of X, in view of a G X[a, r]. In the following, some 
results involving the family of all d-closed spheres 

M = {X[a, r];aG X,r G R+} C (2)^ 
will be discussed. 

Lemma 2. Let Mi := X[ai,ri], M 2 := ^[ 02 ,r 2 ] he a couple of non-disjoint d- 
closed spheres in X. Then, 

(i) Ml C M 2 , whenever ri < r 2 

(ii) Ml = M 2 , whenever ri = r 2 . 
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Proof. As Ml n M 2 7 ^ 0, there exists at least one element b € Mi fl M 2 . 

i) : Assume that ri < r 2 ', and let x G Mi be arbitrary fixed. From the ultra- 
triangular inequality, we have 

d(x,b) < max{(i(a;,oi),(i(6,oi)} < ri; 

and this in turn yields (by the same procedure) 

d{x, 02 ) < max{(i(a;, b), d{b, 02 )} < maxjri, r 2 } = r 2 ', i.e.: x € M 2 . 

As a; € Ml was arbitrarily chosen, one derives Mi C M 2 . 

ii) : Evident, by the preceding step. □ 

Lemma 3. Let a,b G X and s > 0 be such that a G A[5, s]. Then, 

X[a, r] C X\b, s], for each r G [0, s]. (3-1) 

Proof. Let r S [0, s] be arbitrary fixed. By the imposed hypothesis, 
a G X[a, r] C\X\b, s]; whence, X[a, r] fl X[b, s] 7 ^ 0; 
and then, from the previous result, we are done. □ 

The next statement is, in a certain sense, a reciprocal of the previous one. Denote 
{Yi,Y 2 G 2^): Yi C Ez iff Yi C Fa and Yi ^ Y 2 . 

Clearly, (c) is nothing else than the strict order (i.e.: irreflexive and transitive 
relation) attached to the usual (partial) order (C) over 2^. 

Lemma 4. Let Mi := A[ai,ri], M 2 := A[a 2 ,r 2 ] he two d-closed balls in X. Then, 

Ml C M 2 ^ ri < r2. (3.2) 

Proof. Suppose that Mi C M 2 ; but (contrary to the conclusion) r 2 < ri. As 
Ml n M 2 = Ml 7 ^ 0, one has by a preceding result (and the working hypothesis) 

M 2 C Ml C M 2 ; contradiction. 

This proves our assertion. □ 

We are now introducing a basic notion. Call the ultrametric space (A, d), Cantor 
strongly complete (in short: Cantor s-complete), provided 

(c05) each (A)-ascending sequence (M„ := A[a„,rji];n > 0) in At 
has a nonempty intersection. 

A (formally) weaker variant of this definition is as follows. Call the ultrametric 
space {X,d), Cantor complete, provided 

(c06) each (D)-ascending sequence (M„ := A[a„,r„];n > 0) in A1 
has a nonempty intersection. 

Clearly, we have 

(V ultrametric structure): Cantor s-complete => Cantor complete. (3-3) 

The reciprocal inclusion is also true, as results from 

Lemma 5. For each ultrametric structure {X,d), we have 

Cantor complete Cantor s-complete; Iq zi'i 

hence, Cantor complete Cantor s-complete. ' ’ 

Proof. Suppose that the ultrametric space {X, d) is Cantor complete; and let (M„ := 
A[a„, r„]; n > 0) be a (A)-ascending sequence in At. If one has that 
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3(i > 0), V(j > i): Mi = Mj, 

we are done; because n{M„; n > 0} = Mi. Suppose now that the opposite alterna¬ 
tive is holding: 

V(i > 0), 3{j > i): Mi D Mj. 

There exists then a strictly ascending sequence of ranks (z(n); n > 0), such that the 
subsequence (L„ := Mi(^n)',n > 0) of {Mn]n > 0) fulfills 

(L„) is (D)-ascending: p < q => Lp D Lq. 

By the imposed hypothesis, L := n{T„; n > 0} is nonempty. This, along with 
L = n{M„; n > 0}, ends the argument. □ 

Denote, for simplicity 

r = X X i?+; hence, T = {(a, p);a € X, p G R+}. 

A natural relation to be introduced here is the following 
(a, p) -< (5, cr) iff X[a, p] D X[b, a]. 

Clearly, (^) is irreflexive and transitive; hence, a strict order on T. Let (^) stand 
for the associated (partial) order 

(o, p) ^ {b,cf) iff either (a,p) ^ {b,<j) or (a,p) = (b,a). 

Having these precise, let us introduce the function 
((p : r ^ R+): <p{a,p) = p, {a, p) G T. 

By a previous result, we have 

(fi is (^)-decreasing: (a, p) ^ (b^cr) => ip{a, p) > Lp{b,a). 

This tells us that, necessarily, 

(r, is admissible; hence, so is (A, -<), where 0 A C T. (3.5) 

As a consequence, the following (relative) maximal result is available. 

Proposition 8. Let the (nonempty) subset A of T be such that 
(A, ^) is sequentially inductive: 

each {■<)-ascending sequence in A is bounded above in A (modulo (-<)J. 
Then, (^) is a Zorn order on A; i.e.: for each (starting element) {a, p) G A, there 
exists (another element) {b,a) G A, with 

i) {a, p) :< {b,a); i.e.: either {a, p) -< (5, cr) or {a, p) = {b,a) 
a) (5, cr) -< (c, t ) is impossible, for each (c,t) G A. 

Proof. By the admissible property for T, we have 

(the strictly ordered structure) (A, ^) is admissible. 

Combining with the admitted hypothesis, it results that the sequential type maxi¬ 
mal result (BB-Z) is applicable to (A, <)', and, from this, we are done. □ 

4. Application (fixed point theorems) 

In the following, an application of the above developments is given to the ultra¬ 
metric fixed point theory. 

Let {X,d) be an ultrametric space. We say that T G R{X) is d-strictly- 
nonexpansive, provided 

(dOl) d{Tx, Ty) < d{x, y), Vx, y G X, x ^ y. 
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Note that, in particular, T is d-nonexpansive: 

(d02) d{Tx,Ty) < d{x,y), for all x,y G X. 

The following fixed point theorem over ultrametric spaces is available. 

Theorem 2. Suppose that T is d-strictly-nonexpansive (see above). In addition, 
let {X, d) be Cantor complete. Then, T is fix-singleton; whence, it has a unique 
fixed point in X. 

Proof. There are several steps to be followed. 

Step 1. By the d-strict-nonexpansive property, we have 

Fix(r) is asingleton; i.e.: T is fix-asingleton. 

So, all we have to establish is that Fix(r) appears as nonempty. 

Step 2. Remember that, over F := X x R+ we introduced the strict ordering 
(a, p) -< {b, a) iff X[a, p] D X[b, ct]; 
as well as the associated ordering 

(ojP) ^ cr) iff either {a, p) -< {b,a) or (a,p) = {b,a). 

Moreover, we have that 

(F, is admissible; hence, so is (A, ^), where 0 A C F. (4.1) 

Step 3. Denote, for simplicity 
A = {{a,d{a,Ta));a G X}; 

this is a nonempty subset of F. By a previous relation, we have that 

(the strictly ordered structure) (A, ^) is admissible. (4.2) 

Moreover, we claim that the structure (A, ^) is sequentially inductive. In fact, let 
{{on, d{an,Tan))',n > 0) be a (^)-ascending sequence in A; i.e.: 

Mi D Mj, for i < j; where (M„ := A[a„, d(a„, ra„)]; n > 0). 

As {X, d) is Cantor complete, it follows that 

L := n{M„;n > 0} is nonempty; 

let b G L be some point of it. By the very definition above (and the d-nonexpansive 
property of T) 

d{Tb,Tan) < d(&, a„) < d(a„,Ta„), Vn > 0. 

Combining with the ultra-triangular inequality, one gets (for the same ranks) 
d{b,Tb) < max{d(6, a„),d(a„,Ta„),d(ra„,T5)} < d(a„,Ta„); 
and this, by a previous auxiliary fact, yields 

A[a„, d(a„, Ton)] D X[b, d{b,Tb)], for all n; 
or, equivalently (by definition) 

(a„, d{an,Tan)) -< {b, d{b, Th)) G A, for all n; 
which proves the desired fact. 

Step 4. Putting these together, it follows that the previous maximal principle 
is applicable to (A, ^). So, for the starting element {u,d{u,Tu)) in A, there exists 
another element {v,d{v,Tv)) in A, with 

i) {u,d{u,Tu)) < {v,d{v,Tv)) 

ii) for each w G X, {v,d{v,Tv)) -< {w, d{w,Tw)) is impossible. 
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Suppose by contradiction that 

d{v,Tv) > 0; hence, d{Tv,T^v) < d{v,Tv). 

We claim that 

{v,d{v,Tv)) -< {Tv,d{Tv,T\)y, 

and this, by the previous maximal property of {v,d(y,Tv)) yields a contradiction. 
The desired relation may be written as 

X[v,d{v^Tv)\ D X\Tv^d{Tv^T'^v)\\ 
to establish it, we may proceed as follows. 

I) Let y S X'(rv,d{Tv,T‘^v)] be arbitrary fixed; hence, 

d{y,Tv) < d(Tv,T‘^v){< d{v,Tv)). 

By the ultra-triangular inequality, 

d{y,v) < ma.x{d{y,Tv),d{v,Tv)} = d{v,Tv); 
whence, y € X[v, d{v, Tv)]; this, by the arbitrariness of y, gives 
X[Tv,d{Tv,T\)] C X[v,d{v,Tv)]. 

II) From the working assumption about v, one must have 

{v G X[v, d{v,Tv)] and) v ^ X[Tv,d(Tv,T'^v)]\ 

hence, the above inclusion is strict. The proof is thereby complete. □ 

By the argument above, this fixed point result is a consequence of the Brezis- 
Browder ordering principle [S]; hence, ultimately, it is deductible in the reduced 
Zermelo-Fraenkel system (ZF-AC-I-DC). Note that, similar conclusions are to be 
derived for the related fixed point results over ultrametric spaces due to Gajic 
m and Pant [22]; see also Wang and Song [^. Further aspects of this theory 
concerning fuzzy ultrametric spaces may be found in Sayed [27j . 
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